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Abstract 

We use Kashiwara crystal basis theory to associate a random walk W to each irreducible 
representation V oi a. simple Lie algebra. This is achieved by endowing the crystal attached to 
V with a (possibly non uniform) probability distribution compatible with its weight graduation. 
We then prove that the generalized Pitmann transform defined in [T] for similar random walks 
with uniform distributions yields yet a Markov chain. When the representation is minuscule, 
and the associated random walk has a drift in the Weyl chamber, we establish that this Markov 
chain has the same law as W conditionned to never exit the cone of dominant weights. For the 
defining representation V of gin, we notably recover the main result of ^9\. At the heart of our 
proof is a quotient version of a renewal theorem that we state in the context of general random 
walks in a lattice. This theorem also have applications in representation theory since it permits 
to precise the behavior of some outer multiplicities for large dominant weights. 
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1 Introduction 



The purpose of the article is to study some interactions between representation theory of simple 
Lie algebras over C and certain random walks defined on lattices in Euclidean spaces. We provide 
both results on random walks conditionned to never exit a cone and identities related to asymptotic 
representation theory. 

The well-known ballot walk in M" appears as a particular case of the random walks we consider 
here. Let B = (ei,...,e„) be the standard basis of W\ The ballot walk can be defined as the 
Markov chain (Wi = Xi + • • • + X^)^>i where (^fc)fc>i is a sequence of independent and identically 
distributed random variables taking values in the base B. Our main motivation is to generalize 
results due to O'Connell [l9],[20] given the law of the random walk W = {We)e>i conditioned to 
never exit the Weyl chamber C = {x = G M" | xi > • • • > Xn}- This is achieved 

in [19] by considering first a natural transformation ^ which associates to any path with steps 
in i? a path in the Weyl chamber C, next by checking that the image of the random walk Wi 
by this transformation is a Markov chain and finally by establishing that this Markov chain has 
the same law as W conditioned to never exit C. The transformation *P is based on the Robinson- 
Schensted correspondence which maps the words on the ordered alphabet An = {1 < • • • < n} 
(regarded as finite paths in M") on pairs of semistandard tableaux. It can be reinterpreted in terms 
of Kashiwara's crystal basis theory jl3j (or equivalently in terms of the Littelmann path model). 
Each path of length £ with steps in B is then interpreted as a vertex in the crystal B{u!i)^^ (see 
§5.11 for basics on crystals) corresponding to the £-tensor power of the defining representation of 
s[„. The transformation *p associates to each vertex b G B{oJi)®^ the highest weight vertex of B{b), 
where B{h) denotes the connected component of S(wi)®^ containing b. 

Let be a simple Lie algebra over C with weight lattice P C and dominant weights P+ 
(see Section [2] for some background on root systems and representation theory). Write also C 
for the corresponding Weyl chamber. For any dominant weight 5 G P+, let V{6) be the (finite- 
dimensional) irreducible representation of g of highest weight 5 and denote by B{5) its Kashiwara 
crystal graph. One can then consider the transformation *P which maps any b G B{5)®^ on the 
highest weight vertex *P(6) of the connected component B{b) of the graph B{5)®^ containing the 
vertex b. This simply means that '^{b) is the source vertex of B{b) considered as an oriented 
graph. This transformation was introduced in [1]. As described in [T], it can be interpreted as a 
generalization of the Pitman transform for one-dimensional paths. 

In order to define a random walk from the tensor powers B{5)®^^ we need first to endow B{5) 
with a probability distribution {pa)a£B{5)- Contrary to [l] where the random walks considered are 
discrete version of Brownian motions, we will consider non uniform distributions on B{5) and use 
random walks with drift in C. Once we have defined a probability on B{5), it suffices to consider the 
product probability on B{5)®^: the probability associated to the vertex b = ai® ■ ■ ■ ® ai ^ B{6)'^^ 
is then = ■ ■ ■ pa^. ■ In order to use Kashiwara crystal basis theory, it is also natural to 
impose that the distributions we consider on the crystal B{5)®^ are compatible with their weight 
graduation wt, that is = py whenever wt(6) = wt(6'). Since wt(6) = wt(ai) + • • • + wi{a(), the 
two conditions ph = pai • • ■ Pai and ph = Pb> whenever wt(6) = wt(6') essentially impose that our 
initial distribution on B{5) should be exponential with respect to the weight graduation. To be 

more precise, recall that B{5) is an oriented and colored graph with arrows a A- a' labelled by the 
simple roots Oj, i = 1, . . . , n, of g. Moreover, we have then wt(a') = wt(a) — Oj. We thus associate 
to each simple root ai a positive real number tj and consider only probability distributions on 
B{5) such that a A- a' implies Pa' = Pa x ti. These distributions and their corresponding product 
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on B{6)'^ are then compatible with the weight graduation as required. The uniform distribution 
corresponds to the case when ti = • • • = i„ = 1. 

The tensor power B{6)^^ (defined as the projective hmit of the crystals B{6)^^) can then also 
be endowed with a probability distribution of product ype. We define the random variable on 
B{S)^^ by Wi{b) = wt{b{£)) where b{£) = (^i^^ak G B{S)^^ for any b = 0t=i^k G B{S)'^^. This 
yields a random walk W = {yVi)i>i on P whose transition matrix Ilyv can be easily computed 
(see [23]) . Our next step is to introduce the random process Ti ={T-le)e>i on P+ such that T-li{b) = 
wt(*p(6(^))) for any b £ B{6)'^^. We prove in Theorem 16 . 1 . 21 that ?^ is a Markov chain and compute 
its transition matrix 11-^ in terms of the Weyl characters of the irreducible representations V{X), A G 

Write Ily^ for the restriction of Ilyy to the Weyl chamber C. Proposition !?. 1 . 1 I states that H-^ can 
be regarded as a Doob /i-transform of 11^^ if and only if (5 is a minuscule weight. As in [19] and |20j . 
we use a theorem of Doob (Theorem 13.3. ip to compare the law of W conditioned to stay in C with 
the law of Ti. Nevertheless the proofs in [19] and [20] use, as a key argument, asymptotic behaviors 
of the outer multiplicities in V{^) (E> V{6)^^ when 5 is the defining representation of s[„. These 
limits seem very difficult to obtain for any minuscule representation by purely algebraic means. To 
overcome this problem, we establish Theorems 14 . 3 . 1 1 and 14 . 5 . ll which can be seen as quotient Local 
Limit Theorem and quotient Renewal Theorem for large deviations of random walks conditioned 
to stay in a cone. They hold in the general context of random walks in a lattice with drift m in the 
interior C of a fixed closed cone C. This yields Theorem 17.4.21 equating the law of W conditioned 
to never exit C with that of H provided 5 is a minuscule representation and m = E(Wi) belongs 
to C. 

The quotient Local Limit Theorem has also some applications in representation theory since it 
provides the asymptotic behavior for the outer multiplicities in V{fi)0V{6)^^ when (5 is a minuscule 
representation (Theorem IS.l.ip . 

The paper is organized as follows. Sections [2] and [3] are respectively devoted to basics on 
representation theory of Lie algebras and Markov chains. In Section HI we state and prove the 
probability results (Theorems 14.3.1 1 and [43T]) . Section [5] details the construction of the random 
walk W. The transition matrix of the Markov chain T-L is computed in Section [6l The main results 
of Section [7] are Theorem 17.4.21 and Corollary 17.4.31 This corollary gives an explicit formula for 
the probability that W remains forever in C. Finally in Section [HI we study random walks defined 
from non irreducible representations and prove Theorem 18.1.11 

2 Background on representation theory 

We recall in the following paragraphs some classical background on representation theory of simple 
Lie algebras that we shall need in the sequel. For a complete review, the reader is referred to [3] or 

m- 

2.1 Root systems 

Let g be a simple Lie algebra over C and g = g+©f)©g_ a triangular decomposition. We shall follow 
the notation and convention of [3]. According to the Cartan-Killing classification, g is characterized 
(up to isomorphism) by its root system. This root system is realized in an Euclidean space 
with standard basis B = {ei, . . . , en). We denote by A+ = {ui \ i £ 1} the set of simple roots of g, 
by the (finite) set of positive roots and let n = card(/) for the rank of g. The root lattice of g 
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is the integral lattice Q = Zoj. Write uji,i = 1, . . . ,n for the fundamental weights associated 

to 0. The weight lattice associated to g is the integral lattice P = 0"=^ Zui. It can be regarded as 
an integral sublattice of We have dim(P) = dim.{Q) = n and Q C P. 

The cone of dominant weights for q is obtained by considering the positive integral linear 
combinations of the fundamental weights, that is 

n 
i=l 

The corresponding Weyl chamber is the cone C = ©"^^ M>oWi. We also introduce its closure 
C = 0"=il^>o'^i- 111 type A, we shall use the weight lattice of 0l„ rather than that of sl„ for 
simplicity. We also introduce the Weyl group W of Q which is the group generated by the reflections 
Si through the hyperplanes perpendicular to the simple root a^, i = 1, . . . ,n. Each w £ W may be 
decomposed as a product of the Si,i = 1, . . . ,n. All the minimal length decompositions of w have 
the same length l{w). For any weight (5, the orbit W ■ ^ of P under the action of W intersects P+ in 
a unique point. We define a partial order on P by setting /x < A if A — belongs to Q+ = 0"=i NcKj. 

Examples 2.1.1 

1. For g = 0l„, P+ = {A = (Ai,...,A„) G Z"^ | Ai > • • • > A„ > 0} and W coincides with 
the permutation group on An = {!,••• ,n}. We have N = n. For any a & W and any 
V = {vi,.. .,v„), a ■v = . • jt'aH)- 

2. For = Sp2ru ^+ = = (-^1) • • • ) \i) G ^" I Ai > • • • > A„ > 0} and W coincides with the 
group of signed permutations on Cn = {n, . . . , 1, 1, • • • ,n}, i.e. the permutations w of Bn such 
that w{x) = w{x) for any x E Bn (here we write x for —x so that x = x). We have N = n. 
For any a E W and any v = {vi, . . . ,Vn), cr ■ v = {div\cr{i)\j ■ ■ ■ )^n^|CT(i)|) where 9i = 1 if cr{i) 
is positive and 6i = —1 otherwise. 

3. For = S02„+i, P+ = {A = (Ai, . . . , A„) G U (Z + i)" | Ai > • • • > A„ > 0}. The Weyl 
group W is the same as for 5p2n ■ 

I For = S02„, P+ = {A = (Ai, . . . , A„) G U (Z + i)'^ I Ai > • • • > A„_i > |A„| > 0}. The 
Weyl group is the subgroup of the signed permutations on Bn switching and even number of 
signs. 

2.2 Highest weight modules 

Let U{q) be the enveloping algebra associated to g. Each finite dimensional g (or C/(0))-module M 
admits a decomposition in weight spaces 

where 

Mf^ := {v e M \ h{v) = n{h)v for any h E i)} 
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and P is identified with a sublattice of f)j^. In particular, (M © M')^ = © M^. The Wcyl group 
W acts on the weights of M and for any a € W, we have dimiW^ = dimMo-.^. The character of M 
is the Laurent polynomial in the variables xi, . . . , xn 

char(M)(x) := ^ dim(M^)x'' 

where dim(Mj^) is the dimension of the weight space and x^ = x^^ ■ ■ ■ x'^ with (/xi, . . . ,/xjv) 
the coordinates of jU on the standard basis {ei, • • • , eiv}. 

The irreducible finite dimensional representations of g are labelled by the dominant weights. For 
each dominant weight A € , let T^(A) be the irreducible representation of g associated to A. The 
category C of finite dimensional representations of g over C is semisimple: each module decomposes 
into irreducible components. The category C is equivariant to the (semisimple) category of finite 
dimensional i7(g)-modules (over C). Any finite dimensional ?7(g)-module M decomposes as a direct 
sum of irreducible 

M = l^(A)®™^-^ 
\eP+ 

where mM,A is the multiplicity of V"(A) in M. Here we slightly abuse the notation by also denoting 
by V{X) the irreducible f.d. i7(g)-module associated to A. 
When M = V{X) is irreducible, we set 

sx{x) := char(M)(x) = ^ Kx,^x>' 

with dim(Mju) = i^A,//- Then -f^A,// 7^ only if /x < A. The characters can be computed from the 
Weyl character formula 

where £{w) = (— and p = \ X]Qe-R+ \\.cili sum of positive roots. 

Given 6, jj, in P+ and a nonnegative integer £, we define the tensor multiplicities /^y^ ^ by 

V{^J) ® V{5)®^ ~ F(A)®^Vm,^ (2) 
AeP+ 

For /X = 0, we set /{g = /^/q <5- When there is no risk of confusion, we write simply /^^^ (resp. /|) 
instead of f^^^g (resp. fls)- ^^^o define the multiplicities m^g by 

V{ix) ® Vid) ~ V{Xf<^ (3) 

where the notation ^ X means that A G P+ and V^(A) appears as an irreducible component of 
F(/x) 'SiV{5). We have in particular ^ = f^^^ ^. 

Lemma 2.2.1 Consider ji G P+. T/ieri for any P & P, we have the relation 

AeP+,M-^A 7eP 
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Proof. According to ([3]), one gets 

On the other hand 

s^{x) X S5{x) = ^ Kf.^^x"' ^ Ks,^x^ = K^^^Ks,i3-jX^- 

By comparing both expressions, we derive the expected relation. ■ 
2.3 Minuscule representations 

The irreducible representation V{5) is said minuscule when the orbit W ■ 5 ol the highest weight S 
under the action of the Weyl group W contains all the weights of V{S). In that case, the dominant 
weight 6 is also called minuscule. The minuscule weights are fundamental weights and each weight 
space in V{5) has dimension 1. They are given by the following table 



type 


minuscule weights 


N 


decomposition on B 




Wj,? = 1, . . . ,n 


n + 1 


= £1 H VSi 


Bn 




n 


Wn = |(ei H VEn) 


Cn 




n 


UJi = £i 


Dn 




n 


Wi = Ei.UJn+t = ^{ei H hen) +ten, t £ {-1,0} 


E& 




8 


wi = |(e8 — £7 — Eg), ^6 = ^(^8 — £7 — ee) + £5 






8 


UJ7 = eQ + i(e8 -£7)- 



Here, the four infinite families A^, Bn,Cn and Dn correspond respectively to the classical Lie 
algebras q = gi^, Q = s02„+i, = sp2„ and g = S02„. When 6 is minuscule, one may check that each 
nonzero multiplicity ^ in ([3]) is equal to 1 . 

Remark: We will also need the following classical properties of minuscule representations. 

1. If (5 is minuscule, then for any A, /i € P+, one gets Ks,\-fi = ^ G {0, 1}. 

2. If 5 is not a minuscule weight, there exists a dominant weight k ^ 6 such that /t is a weight 
for V{d), that is Kg^^^ 7^ 0. This follows from the fact that V{5) contains a weight /3 which 
does not belong to W ■ 6. Then we can take k = P+ CiW ■ (3. 

2.4 Paths in a weight lattice 

Consider 6 a dominant weight associated to the Lie algebra g. We denote by Z^{6,i) the set of 
paths of length i in the weight lattice P starting at 7 E P with steps the set of weights of V{6), 
that is the weights (3 such that V{6)j3 ^ {0}. When 7 = 0, we write for short Z{6,£) = Zo{5,i). 
A path in Z^{6,£) can be identified with a sequence fi^^^ of weights of V{6) such 

that /xW = 7. The position at the k-th step corresponds to the weig ht When 6 is a minuscule 
weight, the paths of Z^(6,i) will be called minuscule. We will see in ^ IS.ll that the paths in Z{6,i) 
can then be identified with the vertices of the ^-th tensor product of the Kashiwara crystal graph 
associated to the representation V{6). 

Assume 7 € P-f. We denote by Z^{6, i) the set of paths of length £ which never exit the closed 
Weyl chamber C. Since C is convex, this is equivalent to say that ^^^^ G P-f for any k = 0, . . . ,i. 
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Examples 2.4.1 



1. For Q = g[„ and 6 = ui, the representation V{uJi) has dimension n. The weights ofV{uJi) are 
the vectors ei, . . . ,e„ of the standard basis B. The paths Z{coi,£) are those appearing in the 
classical ballot problem. 

2. For Q = sp2n o-i^d S = ui, the representation V{uji) has dimension 2n. The weights ofV{uJi) 
are the vectors ±£1, . . . , ±£„. In particular a path of Z^(uji,£) can return to its starting point 
7- 

3. For Q — 302n-\-i and 6 — oJi, the representation V{uji) has dimension 2n + 1. The weights of 
V{uji) are and the vectors itei, . . . , ±e„. The representation V{uji) is not minuscule. 

4. For g = S02„+i and 5 = Un, the representation V{6) has dimension 2". The coordinates of 
the weights appearing in V{d) on the standard basis are of the form {Pi, . . . ,/3n) where for 
any i = 1, . . . ,n, /3i = ±i. 

Remark: In type A, the eoordinates on the standard basis of the weights appearing in any rep- 
resentation are always nonnegative. This notably implies that a path in Z^{6,i) can attain a fixed 
point of M-^ at most one time. This special property does not hold in general for the paths of Zj{S, i) 
in types other than type A. Indeed, the sign of the weight coordinates can be modified under the 
action of the Wcyl group. In particular Z^{6,i) contains paths of length i > which return to 7. 
This phenomenon introduces some complications in the probabilistic estimations which follows. 

3 Background on Markov chains 
3.1 Markov chains and conditioning 

Consider a probability space (r2,T, F) and a countable set M. Let Y = (Y£)£>i be a sequence of 
random variables defined on fl with values in M. The sequence y is a Markov chain when 

F{Ye+i = ye+i \Ye = ye,...,Yi = yi) = F{Ye+i = ye+i \ Ye = ye) 

for any any £ > 1 and any yi,. . . ,ye, ye+i £ M. The Markov chains considered in the sequel will 
also be assumed time homogeneous, that is P(i^+i = ye+i \ y(. = ye) = = yt+i \ Ye-i = ye) for 
any £>2. For all x, y in M, the transition probability from a; to y is then defined by 

U{x,y)=F(Ye+i = y\Ye = x) 

and we refer to IT as the transition matrix of the Markov chain Y. The distribution of Yi is called 
the initial distribution of the chain Y. It is well known that the initial distribution and the tran- 
sition probability determine the law of the Markov chain and that given a probability distribution 
and a transition matrix on M, there exists an associated Markov chain. 

An example of Markov chain is given by random walk on a group. Suppose that M has a 
group structure and that is a probability measure on M; the random walk of law u is the Markov 

chain with transition probabilities Il{x,y) = v {x^^y); this Markov chain starting at the neutral 
element of M can be realized has {X\X2 . . . Xe)e>i where {Xe)e>i is a sequence of independent and 
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identically distributed random variables, with law v. 



Let y be a Markov chain on (il,7~, P), whose initial distribution has full support, i.e. P(li = 
x) > for any x G M. Let C be a nonempty subset of M and consider the event S = {Yi G C for 
any i > 1). Assume that ¥{S | Yi = A) > for all A G C. This implies that T[S] > 0, and we can 
consider the conditional probability Q relative to this event: Q[-] = P[-|5']. 

It is easy to verify that, under this new probability Q, the sequence (Y^) is still a Markov chain, 
with values in C, and with transitions probabilities given by 

Q[y,+i = A I = /.] = p[y,+i = a | y, = ^]^||J^^ (4) 

We will denote by Y*^ this Markov chain and by H'' the restriction of the transition matrix n to 
the entries which belong to C (in other words n'' = {Il{X, n))^ ^^q). 

3.2 Doob ^-transforms 

A substochastic matrix on the countable set M is a map H : MxM — )• [0, 1] such that YlyeM y) < 
1 for any x G M. If 11, 11' are substochastic matrices on M, we define their product 11 x 11' as the 
substochastic matrix given by the ordinary product of matrices: 

n xn'(x,y) = ^{x,z)U'{z,y). 

The matrix 11^ defined in the previous subsection is an example of substochastic matrix. 

A function /i : Af — t- R is harmonic for the substochastic transition matrix 11 when we have 
J2yeM y)h{y) = h{x) for any x G M. Consider a strictly positive harmonic function h. We 
can then define the Doob transform of 11 by /i (also called the /i-transform of 11) setting 

mx,y) = !^U{x,y). 

We then have J2yeM ^hi^, y) = 1 for any x G M. Thus II/j can be interpreted as the transition 
matrix for a certain Markov chain. 

An example is given in the second part of the previous subsection (see formula the state 
space is now C, the substochastic matrix is 11^ and the harmonic function is hc{\) := P[5 | yi = A]; 
the transition matrix 11^^ is the transition matrix of the Markov chain y*-" . 

3.3 Green function and Martin kernel 

Let n be a substochastic matrix on the set M. Its Green function is defined as the series 

T{x,y) = Y,'^'{^.y)- 

(If n is the transition matrix of a Markov chain, T{x, y) is the expected value of the number of 
passage at y of the Markov chain starting at x.) 
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Assume there exists x* in M such that < T(x*,y) < oo for any y G M. Fix such a point x* . 
The Martin kernel associated to 11 (with reference point x*) is then defined by 



Kix,y)- 



T{x*,y) 



Consider a positive harmonic function h and denote by Hh the /i-transform of 11. Consider the 
Markov chain = {Yg^)^^^ starting at x* and whose transition matrix is Hh- 

Theorem 3.3.1 (Doob) Assume that there exists a function / : M — t- M such that for all x G M , 
liui£_^^^ K{x,Y^) = f{x) almost surely. Then there exists a positive real constant c such that 
f = ch. 

For the sake of completeness, we detail a proof of this Theorem in the Appendix. 



4 Quotient renewal theorem for a random walk in a cone 

The purpose of this section is to establish a renewal theorem for a random walk forced to stay in 
a cone. We state this theorem in the weak form of a quotient theorem : see Theorem 14.5.11 This 
result is a key ingredient in our proof of Theorem 17.4.21 ; it is a purely probabilistic result whose 
proof can be read independently of the reminder of the article. 

We begin by the statement and proof of a quotient local limit theorem for a random walk forced 
to stay in a cone (Theorem 14. 3. ip . This local limit theorem is easier to establish than the renewal 
one and the ideas of its proof will be reinvested in the proof of Theorem 14.5.11 



4.1 Probability to stay in a cone 

Let {X£)i>i be a sequence of random variables in an Euclidean space M", independent and iden- 
tically distributed, defined on a probability space (r2,T, P). We assume that these variables have 
moment of order 1 and denote by m their common mean. Let us denote by {Se)e>o the associated 
random walk defined by 5o = and Si := Xi + ■ ■ ■ + Xi. We consider a cone C in M". We assume 
it contains an open convex sub-cone Cq such that m £ Cq and f[Xe G Co] > 0. First, one gets the 

Lemma 4.1.1 

P[V^ > 1, SeeC]> 0. 

Proof. It suffices to prove the lemma for Cq, that is, we can assume (and we will in the sequel) 
that C is open and convex. Fix a in C such that P [X^ G B{a,e)] > 0, for any e > 0. Such an 
element does exist since the cone is charged by the law of X. 

By the strong law of large numbers, the sequence [jSe) converges almost surely to m. Therefore, 
almost surely, one gets Si £ C for any large enough £, that is 

P [3L,ye >L,SieC]= lim P [V£ > L, G C] = 1. 

L— >+oo 

For any x G M"', there exists A; G N such that x + ka £ C. Thus 

(V^ >L, SeeC)=\J ((V^ >L, See C) and (V£ < L, Se + kae C)) 

k>0 
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and therefore (V£ > L, 5^ G C) C |J (V£, S^ + kae C) since the cone is stable under addition. 



A;>0 



Hence, there exists > such that P [V^, S(, + ka & C] > 0. Fix such a k and S > such that 
B{a, 6) C C. If Xe e B{a, ^) for any ^ < A; + 1, then Sk+i - ka e B{a, 6). We have 



P[V£> 1, SeeC]> 



{ye<k + 1, G B{a, 



k + 1 



and (V£ > A; + 1, Se - Sk+i + kaeC) 



X e B{a, 



k + 1' 



k+l 



' [V£, Se + kaeC]> 0. 



4.2 Local Limit Theorem 

We now assume that the support of the law /x of the random variables Xi is a subset of Z". We 
suppose that fi is adapted on Z", which means that the group (Sij) generated by the elements of 
5"^ is equal to Z". 

The local limit theorem precises the behavior as ^ — >■ +oo of the probability 'P[Se = g] for 
g G Z". It thus appears a phenomenon of "periodicity". For instance, for the classical random walk 

to the closest neighbor on Z, the walk (<S'^)^>i may visit an odd site only at an odd time ; this is 
due to the fact that in this case the support of /j, is included in 2Z + 1, that is a coset of a proper 
subgroup of Z. 

Here is a classical definition : we say that the law fi is aperiodic if there is no proper subgroup 

G of (S^) and vector b G {S^) such that C b + G. One may easily check that if the law fi is 
aperiodic then translating ^ by — 6 with b £ leads to a new law /j,' which is aperiodic and such 
that G = {S/j,') is a proper subgroup of {S/j). 
Let us give some various examples : 

Examples : 

1. Denote by (ej)i<j<„ the canonical basis of M". If the variables Xi take their values in the set 
{ci I 1 < i < n} U {0}, if F[Xi = e^] > for any i and if F[Xe = 0] > 0, then {S^} = and the law 
is aperiodic. 

2. If the variables X^ take their values in {iej \ \ < i < n}, if P[X£ = e^] > for any i and 
if F\Xi = —Ci] > for at least one i, then we can take b = ei and G = {{xi,X2, ■ ■ ■ ,Xn) G Z" | 
xi + X2 + ■ ■ ■ + Xn is even} is the subgroup of Z" generated by the + Cj, 1 < i, j < n. 

3. If the variables Xg take their values in {ej | 1 < i < n} and if P[Xi = e^] > for any i, then we 
can take b = ei and G is the n — 1-dimensional subgroup generated by the vectors ei — ei, 2 < i < n. 



The translation by —6 thus permits to limit ourselves to aperiodic random walks in a group of 
suitable dimension d, (with possibly d < n). By replacing the random walk {S() by the random 
walk {Si — lb), we can therefore restrict ourselves to an adapted aperiodic random walk in the 
discrete group G. 

We denote by d the dimension of the group G once this translation is performed. We also 
assume that the random walk admits a moment of order 2. We write m for the mean vector of X 
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and r for the covariance matrix. A classical form of the local limit theorem is the following: 



lim sup 



fd/2 / 1 

-[S, = g] - Mr { ^(g - im) 



0, 



v{G) 

where A/r is the Gaussian density 



t>d 



and v{G) is the volume of an elementary cell of G. This result gives an equivalent of ¥[Sg = gi] 
providing that g£—£m = 0(\/£). The local limit theorem for large deviations (see the original article 
[2"2j or the classical book [9j) yields and equivalent when g^ — im = o{£). It takes a particularly 
simple form when gi — im = o{i'^/^). 

Theorem 4.2.1 Assume the random variables have an exponential moment, that is, there 
exists t > such that E,[ex.p{t\Xi\)] < +oo. Let (ai) be a sequence of real numbers such that 
lim a^i^'^^^ = 0. Then, when i tends to infinity, we have 

F[S£ = g]^ viG)e~''/^Mr (^(5 - M 

uniformly in g £ G such that \\g — im,\\ < a^. 

Under the hypotheses of Theorem 14.2.11 we derive the following equivalent. Given (g^), {h^) two 
sequences in G such that lim£~^/^||g^ — im\\ = and lim^~^/^||/i£|| = 0, we have 

¥[S, = g, + h,]^nSi = gi]- (5) 

Observe that there exists a stronger version of this result where the exponent 2/3 is replaced by 1 
but the equivalent obtained is more complicated, and we will not need it in the present article. 

4.3 A quotient LLT for the random walk restricted to a cone 

We assume that the hypotheses of the previous Subsection are satisfied. 

Theorem 4.3.1 Assume the random variables Xi are almost surely bounded. Let (ge), (he) be two 
sequences in G and a < 2/3 such that l\mi~°'\\gi — im\\ = and lim-^^^/^||/i^|| = 0. Then, when i 
tends to infinity, we have 

F[Si€C,...,SeeC,Si = g, + he]^F[Si£C,...,SeeC,Si = gn]. 

The following lemma will play a crucial role; in order to keep a direct way to our principal 
results, we postpone its proof in an appendix. 

Lemma 4.3.2 Assume the random variables X^ are almost surely bounded. Let a g]1/2,2/3[. // 
the sequence {i'°'\\gi — im\\) is bounded, then there exists c > such that, for all large enough i, 

P [5i € C, . . . , G C, 5, = g,] > exp (-c^ ) . 
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In the sequel, we will use the following notation : if (ui) and (vi) are two real sequences, we 
write ug ^ ve when there exists a constant k > such that ue < kvi for all large enough i. 

Proof of Theorem 14.3.11 Fix a real number /? such that | < a < /3 < | and set bg = [i^]. 
Let 6>0 be such that B{m, 6) C C. Set Bi = B{im, £6). 

For any ^ > 1 we have Bg C C. We are going to establish that 

^ ¥[SieC,...,SeeC,Se = g,] 

¥[S,eC,...,Sb,eC,Sb,eBi,„S, = ge] ' 

By the Cramer-Chernoff large deviations inequality, there exists c = c{6) > such that 

F [St, i Bt^ = P - h,m\\ > be6] < exp(-c6,) ^ eM-d^)- 

By Lemma there also exists c' > such that 

¥[SieC,...,S,eC,Se = gi] > exp(-c'r ). 

Since a < /3, we thus have 

F[Sb, i Bb,] = o{F[Si€C,...,SeeC,Se = g^]) . 

This gives 

P[5i G C, . . . ,5, G C,Sb, G Bt^S, = 5^] ~ P[5i G C,. . . G C,5, = ge] , (7) 
and in particular for any large enough i 

F[Si€C,...,Sb,£C,Sb, G Bb,,Se = ge] > hp[Si £ C, . . . , Se £ C, Se = ge] . (8) 

Now set 

F[Si€C,...,Se€C, Sb, G Bb„Se = ge] 

Uf ~ 



F[Si e C, . . . ,Sb), £C,Sbf G Bb,,Se = ge] 

Write e = dist(m,C'^), and recall that e > 0. So, when the walk goes out the cone, its distance to 
the point km is at least ke. 
We have, 

Y,^[Sb,+k^C] 

0<l-Ue< 



'[Si e C, . . . ,Sb, e C,Sbf g Bb,,Se = ge] 
Thus by ([8]) and our choice of e, we have for any sufficiently large i, 

|. ,.|^. Z,>b,^[\\Sk-km\\>ke] 

' " - ¥[SieC,...,SeeC,Se = ge] ' ^ ' 

We deduce from the large deviations inequality that there exists a constant c" = c" (e) > such 
that for any /c, 

¥[\\Sk - km\\ > ke] < exp(-c"A:). 

Therefore 

^ P[||Sfc - km\\ > ke] ^ exp(-c"6f) ^ exp(-c"£^). 

k>be 
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Since a < /3, Lemma [4.3.21 and Q implies that limCT^ = 1. Together with ([7]) this proves ([6]). 
Moreover, the same result holds if we replace gi by ge + hi for lim^~"||(7f + he — im\\ = 0. To 
achieve the proof of Theorem 14.3.11 it now suffices to establish that 

¥[Si(^C,...,Sb,eC,Sb,eBh„Se = gi + h] 
F[Si gC,... ,Sbi G C, Sb^ G Bbi,,Se = ge] 

Since the increments of the random walk are independent and stationnary, we have 



F[Si£C,...,Sb,£C,Sb,£Bb„Se = ge] 

= ^[Si-b,=9i-x]xF[SiGC,...,Sb,eC,Sb,=x] 

This leads to the theorem since by ([5]) we have 

P [Se-be = ge-x]r~^F [Se^bg = ge + he- x], 
uniformly in x G Bb^. (Indeed \\ge — x — {£ — be)m\\ :< £^6, uniformly in x G Bb^.) ■ 



4.4 Renewal theorem 

Assume now that the random variables Xe take values in a discrete subgroup of M", and denote 
by G the group generated by their law We assume that G linearly generates the whole space 
M". Denote U the associated renewal measure defined by U := J2j>ol^*''- Equivalently, we have 
for any g £ G, 

u{g) = J2nSj=g]- 

3=0 

Let us first insist that there is no hypothesis of aperiodicity in the following statement ; this is 
due to the fact that the quantity U{g) represents the expected number of visits of g by the whole 
random walk and not only at a precise time, like the local limit theorem does. In particular, the 
law of the variables Xi may be supported by a proper coset of G with no consequences on the 
behavior of U{g) as g — )• c«. 

We assume that m := IE[X£] is nonzero. The renewal theorem tells us that, when g tends to 
infinity in the direction m, we have 

U{g) ^ !!M(2^)-(-l)/2||^||(n-3)/2||^||-(n-l)/2 

a 

where is the determinant of the covariance matrix associated to the orthogonal projection of Xe 
on the hyperplan orthogonal to m. More precisely, we have the following theorem. 

Let (ei, 62, . . . , e„_i) be an orthonormal basis of the hyperplan m^. If x G M", denote by x' its 
orthogonal projection on expressed in this basis (here x' is regarded as a row vector). Finally 
let B be the covariance matrix of the random vector X'^. 

Recall that Mb is the (n — l)-dimensional Gaussian density given by 

Nb{x') = (27r)-("-i)/2(^gt^)-i/2g^p (}lx'.b~^.^x'\ . 
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Theorem 4.4.1 We assume the random variables Xi have an exponential moment. Let (ag) be a 
sequence of real numbers such that lima^^"^/'^ = 0. Then, when £ goes to infinity, we have 

uniformly in g £ G such that \\g — £m\\ < a^. 

This theorem has been proved by H. Carlsson and S. Wainger in the case of absolutely continuous 
distribution (^). We did not find in the literature the lattice distribution version we state here. 
A detailed proof of this version is given in [18] . 

Under the hypotheses of Theorem 14.4. H we see in particular that if {gi), {hi) are two sequences 
in G such that Y\m£~'^/'^\\gi — lm\\ = and lim^"-*^/^!!/!^!! = 0, then 

U{Si = gi + hi)r.U{Si = gi). (10) 



4.5 A quotient renewal theorem for the random walk restricted to a cone 

Theorem 4.5.1 Assume the random variables are almost surely hounded. Let {ge),{h£) two 
sequences in G such that there exists a < 2/3 with lim i~°'\\g£ — im\\ = and lim£~^/^||/i£|| = 0. 
Then, when I tends to infinity, we have 

i>i i>i 

Proof. Fix a real number /3 such that ^ < a < /3 < | and set hi = [£^]. Let 5 > be such that 
B{m,6) C C and set Bi = B{£m,i5). For any £ > 1, we have Bi C C. 
We are going to prove that 



Y^j>i ^ ['S'l £ C, . . . , G C, Sb^ G Bh^,Sj — gi] 
E,>iIP['5iGC,...,5,-gC,5,=5£] 



1 when £ +oo. (11) 



Observe first that there exists ci > such that P[S'j = (7^] = if j < ci£ since the support of fi 
is bounded. 

We prove first that 

Ti ■■= ' WT^-^ Q Q ] when ^^+00. 12 

22j>cie P[SiGC,...,Sj €C,Sj = gi] 

We have 

^ E,>c,i F[S^€C,...,SjGC,Sb,^Bb„ Sj = g,] 
Ej>c,i^[Si^C,...,S,GC,S^=ge]. 

Write Ni and Di for the numerator and the denominator of the previous fraction. We have 

Di>F[Si£C,...,Si£C,Si = gi]. 
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By Lemma [4. 3. 2 1 there exists c' > such that > exp(— c'£"). Since the support of // is bounded, 
there exists C2 > such that |Sf,^| < C2i^. This gives 

< V P [Sb, i Bh„Sj =gi]< V P [St, i Bt,] max P[x + Sj_b, = 9i\ 

<P[S6, ^SfeJ^ P[x + = 5£] < P [Sb, ^ i?g U{gi-x). 

j>cit\x\<C2lP \x\<C2el^ 

The cardinahty of B{0,C2(^) H G is 0{£^^) and the function U is uniformly bounded on G. This 
gives 

Ne^F[Sb,^Bi,,]xr('. 

By the large deviations inequality, there exists C3 > such that P [Sh, ^ -BfeJ < exp(— caft^). Finally 
the polynomial term is absorbed by the exponential term and we obtain 

Ne ^ exp(-C4^''). 

The estimates we have obtained on Di et Ni clearly yields ()12p . 
Next, we prove that 

T' ■= ^J>^i^ ^[SieC,...,Sj eC,Sb,£ Bb,, Sj = ge] ^ ^ ^^^^ £ ^ +00 (13) 

We have 

Q ^ ^ ^, ^ Ej>ci^ ^[Si ^C,...,Sb, e C, Sb, e Bb,, 3k e {!,... ,j - 6J Sb,+k i C, Sj = ge] 
~ ^~ Yjj>cii^\.Si £ C, . . . ,Sbi £C,Sbi ^ Bb,,Sj = gi] 

Write N'f^ and for the numerator and the denominator of the previous fraction. Let e > be as 
in the proof of Theorem 14.3.11 Since [S^ ^ C] C [||»S'fc — km\\ > ke\, one gets 

N[< ^ P [3fc G {1, . . . , j - h] Sb,+k i C, S, = gi\ 
H ^\Sh,^kiC,Sj=gi\ 

k>l j>ma,x{ci£,k+bi) 

E T.^[Sbe+k = y]r[Sj^b,-k = gi-y] 

k>l j>k+bi y^C 

<E Y.^[Sb,+k = y] Uige-y) 

k>l y^C 

^E J2^[Sb,+k = y] maxC/(<7) 

k>l y(^C ^ 

< j;P[5fc^C] maxC/(5) 

k>be ^'^ 

< ^ P[||5fc - /cm|| > te] maxU{g). 
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Using the large deviations estimate, we obtain as in the proof of Theorem 14.3.11 

Let us now look at the denominator D'^ ; one gets 

D'i>Yl F[SiGC,...,Sj£C,Sb,eBb„Sj=ge]. 

j>cie 

Since — )• 1, we obtain for large enough i, 

D'e>lYl ^[Si(^C,...,SjeC,Sj=ge]=De. 

j>cii 

So D'^ > iexp(— c'£") which leads to ([13]) ; the convergence pT]) follows, combining (fT2|) and (fT3|) . 

The limit (jlip also holds when we replace gi by gi + h^. Therefore, to prove the theorem, it 
suffices to check that 

Ej>ci^ P [^i G C, . . . , G C, Sb, G ^6,, 5'j = 5^ + /i^] ^ ^ 
^j>ci^^ ['^'i £ C, . . . , G C, G Bh^,Sj = gi] 

We write the denominator of this fraction as 

E ^[Si(^C,...,St,eC,St,=y]x¥[Sj.b,=gi-y], 

which is equal to 

r[Si€C,...,Sb,eC,Sb,=y] x U{ge-y). 
This is sufficient to conclude since, by ([TO]) , we have U{gi + hi — y) ~ U{ge — y), uniformly in y G i?;,^. 



5 Crystals and random walks 
5.1 Brief review on crystals 

We now recall some basics on Kashiwara crystals and quantum groups. For a complete review, we 
refer to [llj and [13]. The quantum group Uq{Q) is a g-deformation of the enveloping Lie algebra 
U{g). To each dominant weight A G P+ corresponds a unique (up to isomorphism) irreducible 
Uq{Q)-module Vq{X). The representation theory of the finite dimensional [/q(fl)-modules is essen- 
tially parallel to that of U{q). In particular, any tensor product Vq{X) Vq{fx) decomposes into 
irreducible components. The outer multiplicities so obtained are the same as those appearing in 
the decomposition of V{\) (8) V{fi). Similarly, there exists a relevant notion of weight subspaces in 
Vg(A) and for any f3 £ P, one gets diiiiVq{X)i3 = dimF(A)/3 = i^A,/3- 

To each irreducible module Vq{X) is associated its Kashiwara crystal B{X). Formally B{X) := 
L{X)/qL{X) where L(A) is a particular lattice in Vq{X) over the ring 

A{q) := {F G C{q) without pole at q = 0}. 
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It was proved by Kashiwara that B{\) has the structure of a colored and oriented graph. This graph 
encodes many informations on the representation Vq{X) (and thus also on V{X)). In particular, the 
crystal B{X) contains dimVq{X) = dimy(A) vertices. Its arrows are labelled by the simple roots 
ai G A+. The graph structure is obtained from the Kashiwara operators fi and Ci, i e I, which are 
renormalizations of the action of the Chevalley generators e,;. /, of Ug{Q). More precisely, we have 

an arrow a ^ b when b = fi{a) or equivalently a = ei{b). When there is no arrow A starting from 
a (resp. ending at 6), we write fi{a) = (resp. ej(fe) = 0). 

The notion of crystal can be extended to a category Oint of [/^(g) modules containing the 
irreducible modules Vq{X) and stable by tensorization. The crystal associated to the module M G 
Oint is unique up to isomorphism: given B and B' two crystals associated to M, there exists a 
bijection : B B' which commutes with the Kashiwara operators fi and Cj. 

Given any b e B and i e I, we set ei{b) = max{A; | e'-{b) / 0} and (pi{b) = max{/c | (6) / 0}. 
The weight of the vertex b e B is then defined by 

wt(6) = ^2 P where wt(6)i = Lpi{b) - £i{b) (14) 

One can then prove that wi{fi{b)) = wt(6) — ai for any i G / and any b ^ B such that fi{b) / 0. For 
any /3 E P, the dimension dimMg of the weight space /3 in M is the cardinality of the set BjS of 
vertices of weight /3 in the crystal B associated to AI. A vertex 6 € i? is said to be of highest weight 
when ej(6) = for any i G /. In that case, we have immediately that wt(6) G P+. Write HW(i?) for 
the set of highest weight vertices in B. The elements of B.W{B) are in one-to-one correspondence 
with the connected components of the crystal B. In particular the crystal B{X) is connected with 
a unique highest weight vertex of weight A. For any 6 G i?, wc denote by B(b) the connected 
component of B containing b and by hw(5) the highest weight vertex of B(b). 
The two following properties of crystals will be essential for our purpose. 

Theorem 5.1.1 Consider M G Oint and B its crystal graph. 

1. The decomposition of the Ug(g)-module M in irreducible components is given be the decom- 
position of B in connected components. More precisely, we have 

M ~ Vg{wt{b)). 

b6HW(B) 

2. Consider A,/x G P+ and B{X), B{jj,) the crystals associated to Vq{X) and Vq{fx). The crystal 

associated to V^(A)®V^(/u) is the crystal B{X)f^B{iJ,) whose set of vertices is the direct product 
of the sets of vertices of B{X) and B{(j,) and whose crystal structure is given by the following 
rules 

{ ei{u) <^ V if ei{v) < ipi{u) { u fi{v) tf (pi{u) < ei{v) 

(15) 

We thus have 

fi{u (S)v) = (fi{v) + max{(pi{u) - ei{v),0}, 
Eiiu ®v) = £i{u) + max{£i(i;) — (pi{u),0}. 

In particular n (g) v G HW(S(A) (g) B{^)) if and only if u e HW(S(A)) and ei{v) < ipi{v) for 
any i E I. 
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Example 5.1.2 In type C3, the crystal corresponding to the minuscule weight uji is 

B{ui) :14243A3424T. 

The tensor power B{loi)^'^ 

1 o Q_n_i_ 

4 
4 
4 
4 
4 

admits three connected components with highest weight vertices 101,102 and 101 of weights 2uji,uj2 
and 0. This gives the decomposition 

Fg(a;i)®2 ~ Vg{2uji) Vg{oj2) Vg{0). 

Remark: We have seen that dim is equal to the number of vertices of weight P in B the crystal 
of M. Similarly, the number of highest weight vertices in B with weight A gives the multiplicity of 
V{X) in the decomposition of M into its irreducible components. 

Consider C and C two connected components of the crystal B. The components C and C are 
isomorphic when there exists a bijection (j)c,c' from C to C which commutes with the action of the 

Kashiwara operators, that is 61 A 62 in C* if and only if (t>c,C'{bi) — > 4>c,C'{b2) in C- In that case, 
the isomorphism (f)c,c' is unique since it must send the highest weight vertex of C on the highest 
weight vertex of C . 

The following lemma is a straightforward consequence of Theorem I5.1.1[ 

Lemma 5.1.3 Assume = Oi ■ ■ ■ is a highest weight vertex of B{5)®^ . 

1. For any k = !,...,£, the vertex := a? (g) • • • (g) of B{5)®^ is a highest weight vertex of 
B{6)'^^ and ei(a^+i ■ ■ ■ a^} < fi{b^^^''^) for any i G I. 

2. Consider b = ai ■ ■ ■ a£ a vertex of B{b'^). Then, for any k = 1, . . . the vertex b^^^ := 
ai0 ■ ■ ■ 0ak belongs to 

We will need the following proposition in Section [71 
Proposition 5.1.4 Consider A,/i G P-f. With the notation of '^ \2.2X the following properties hold. 
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1- fi/^ = fi^Xi^ for any l>l. 

2. Assume {\^°^)a is a sequence of weights of the form X^""^ = am + o(a) withm G C and consider 
K G P-f. Then, for a sufficiently large, the weight A*^"-* belongs to P+ and m^^^ = K^^(a)_^. 
Therefore 

for any £ > 1. 
Proof. To prove 1, write 

where all the sums run over P+. The assertion immediately follows by comparing the two last 
expressions. 

For a sufficiently large, we must have A^*^^ G P+ for A^'^^ ~ am and m £ C. By Lemma 15.1.31 
m^*°' is equal to the number of vertices of weight A'^"-' of the form bf^®h where is the highest 
weight vertex of B{k) and h G B{^) verifies £i{h) < (piib^) for any i £ L In particular b has weight 
AW - Thus m^;;^ < 

Now assume b G -B(//) has weight K^ y^{a)_^ so that the vertex b^^b G B[K)®B{pi) has dominant 
weight A^"-*. We have by 2 of Theorem 15.1.11 

wt(6«; (g) b)i = ipiibf, (g) 6) - ei{bi^ b) < ipi{bf, b). 

Since A^"^ = am + o{a), the weight wi{bi^®b)i tends to infinity with a, for any i £ I. Since b G B{^) 
and /i is fixed, 

Lpi{bk b) = ipi{b) + max{(pi{b^) - ei{b)} > Lpi{h) 

for a sufficiently large. This means that ei{b) < ^i{bi^) for such a a. So 6^ (g 6 is a highest weight 
vertex with dominant weight A^*^^. Therefore m'^^^ > K^-^(a)_^. ■ 

5.2 Paths in weight lattices and crystals 

Let 5 be a dominant weight and B{5) the crystal of Vq{5) 0. By Theorem 15.1.11 and ([2]), we derive 
for any £ > 1 the decomposition of B{6)^^ in its irreducible components. 

xeP+ 

Let ^ be the map defined on B{6)^^ which associates to each vertex b the highest weight vertex 
^(6) of -6(6). The map ^ can be interpreted as a Pitmann transform on paths in the weight lattice 
following ideas essentially analogue to those used in [1]. 

Remark: In [19], the transformation *p was computed by using Knuth insertion algorithm on semi- 
standard tableaux. One can prove that these semistandard tableaux yield simple parametrizations 

^For the sake of simplicity, we only consider in this section paths obtained from tensor powers of irreducible 
modules. This hypothesis will be relaxed in Section [51 
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of the crystals B{5). There exist analogous notions of tableaux for types Bn, Cn, and G2 which 
similarly give a simple parametrization of B{5) for any dominant weight 5. They were introduced 
by Kashiwara and Nakashima in |14] for the classical types and by Kang and Misra for type G2 
|12j . In |15] . |16j . |17j one describes combinatorial procedures on these tableaux generalizing Knuth 
insertion algorithm. They also permit to compute the transformation *p similarly to the original 
paper by O'Connell. The computation is then more efficient for it avoids the determination of a 
path from h to the highest weight vertex ^(6) of B{h). We do not pursue in this direction and refer 
to [T7] for a simple exposition of these procedures in types Bn,Cn, Dn and G2. 

To each vertex 6 = ai (8> • • • i8> in B{5)®^ naturally corresponds a path in Z{5,tj, namely the 
path {n^^^ , • • • , M*-^^) where for any /c = 1, we have ^^^^ = Yl!j=i wt(aj). We shall denote by TZ 



The map TZ is surjective by definition of Z{5,€). Write HW(i?(5)® ) for the set of highest weight 
vertices in B{6)®^ . Then the image of the restriction T^hw of ^ to HW(i?((5)®^) is a subset of 
Z+((5, t). Indeed, by Lemma [5T3| \i b = ai ® ■ ■ ■ ® ai belongs to HW(S(5)®^), then oi (g> • • • (g> 
belongs to HW(5((5)®'=) for <my k = l,... ,t 

When each weight space in Vq{5) has dimension 1, the map IZ is bijective since the steps in 
the path of ^) are in one-to-one correspondence with the weights of B{5). We then identify 
the paths Z{6,€) with the vertices of B{6)®^. More precisely the path (O,^*^^-*, . . . ,11^^'^) is identified 
with the vertex 5 = ai (gi • • • (g) a£ G B{5)®^ where for any k = 1, . . . the vertex Uk is the unique 
one with weight fi^^^ — in B{6). This situation happens in particular when (5 is a minuscule 

weight. Indeed, since each weight in Vq{d) belongs to the orbit of 6, each weight space has dimension 
1. We have the following crucial property. 

Proposition 5.2.1 The restriction Uuw ■ }iW{B{6)'^^) Z+{5J) is a one-to-one correspon- 
dence for any i > 1 if and only if 6 is minuscule. 

Proof. Assume 6 is minuscule. We can then identify the paths in Z^{6, £) with vertices of B(6)^^ 
as explained above and T^hw is injective. We thus have to show that any vertex 6 = ai (g • • • (g G 
B{6)®^ such that wt(ai • • • (g Ok) is dominant for any A; = 1, . . . , ^ is a highest weight vertex. We 
proceed by induction on I. For £ = 1, the highest weight vertex of B{6) is oi for B{6) contains 
a unique vertex of dominant weight (6 being minuscule). Assume b = ai (g • • • (g> G B{5)®^ 
is such that wt(ai (g • • • (g a^) is dominant for any k = 1, . . . By the induction hypothesis, 
6^ = ai (g • • • (>5 ai-i is of highest weight. According to assertion (2) of Theorem 15. 1.1} it suffices to 
show that ei{ae) < ^i{b^) for any i G /. But £i{a() G {0, 1} since 6 is minuscule. One can therefore 
assume that £i{ae) = 1. In this case, we have (pi{a£) = because 6 is minuscule. The condition 
wt(6) G P+ implies that (pi{b) > £i{b) for any i G /. Moreover, the condition wt(6) = wi{b^)+wi{ai) 
can be written 



Thus >ei(6^) + l > ei{ai) as expected. 

Conversely, assume T^hw : HW(i?((5)®^) — )• Z^{6,£) is a one-to-one correspondence for any 
i > 1. If (5 is not minuscule, there exists a weight /i such that dimVq{6)^ > which is not in the 
orbit of 6 under the action of the Weyl group W. The orbit of fi under W intersects the cone of 



the map 




(17) 



ip^{b) - ei{b) = ipi{b^) - ei{&) + ipi{ae) - £i{ae) = ipi{b^) - £i{b^) - 1 for any i G /. 
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dominant weights P+. Therefore, we can assume fi G P+. The crystal B{S) thus contains a vertex 
bfj, of dominant weight /x which is not a highest weight vertex since /J- ^ 6. Then the path in P from 
to ^ belongs to Z~^{S,1) but is not in the image of HW(i?((5)) by T^hw which contradicts our 
assumption. ■ 

Remark: There exist dominant weights 5 which are not minuscule but such that each weight 
spaces of V{6) has dimension 1. This is notably the case for 5 = kuji,k E N in type An-i and 
5 = uji in type In that case, according to the previous proposition, the map T^hw does not 
provide a bijection between highest weight vertices and paths in P+. 

Let Z^{6,£,X) be the subset of Z^{5,£) of paths starting at and ending at A G P+. Theorem 
15.1.11 and the previous Proposition immediately yield the following corollary equating the number 
of paths in Z^{5,£,X) to an outer multiplicity in the tensor power V{6)^^. 

Corollary 5.2.2 Assume 5 is minuscule. We have card(Z^(5, ^, A)) = fxs where the outer multi- 
plicity fl ^ is defined by 

As far as we are aware this equality was first established by Grabiber and Mayard in [8] by 
using some previous works of Proctor |21] . Crystal basis theory permits to derive a very short proof 
of this identity. 



5.3 Probability distribution on B{6) 

The aim of this paragraph is to endow B{5) with a probability distribution. We are going to 
associate to each vertex a & B{5) a probability ph such that 

< Pa < 1 and ^ pa = l. (I) 

The probability distributions we consider are compatible with the weight graduation, that is for 
any a, a' £ B{5), 

wt(a) = wt(a') Pa = Pa'- (II) 

We proceed as follows. Let t = {ti, . . . ,tn) be a n-tuple of positive reals (recall that n is the rank 
of the root system considered). Let a G B{d). For any k £ (5+ such that k = X]"=i?Tijaj, we set 
^[k] _ ^mi _ _ _ ^rn„^ Since wt(a) is a weight of Vq{6), there exist nonnegative integers mi, . . . , m„ such 
that wt(a) = 6 — Y17=i^i^i- '^^^ compute the sum J^sit) = YlaeB(S) t^™*^'^^'- The probability 
distribution is then defined by 

^[wt(a)] 

Pa = ai^y ae B{S), (18) 

so that we have J2a<^B{5)Pa — 1- I* is clear that conditions (jl]) and ([11]) are satisfied. Note that if 
we have an arrow a A a' in B{6), then pa' = Pa ^ ti since wt(a') = wt(a) — aj. Also, the integer 

rui can easily be read on the crystal B{6). It corresponds to the number of arrows A in any path 
connected the highest weight vertex of B(5) to a. Recall that these numbers are independent of 
the path considered since we have the weight graduation wt on the crystals. The case where tj = 1 
for any i = 1, . . . ,n, corresponds to the uniform probability distribution on B{6) considered in [l]. 
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Remark: Observe that our construction depends only on the fixed n-tuple t = (ti, . . . , 



When ti = ■ ■ ■ = tn, one gets pa = dimV(<5) ^ ^ ^i^)- We shall say in this case that the 

distribution is uniform. In the rest of the paper, we assume the n-tuple t = {ti, . . . ,tn) is fixed for 
each root system corresponding to a simple Lie algebra. We denote by x = (xi, . . . , xat) G M^q any 
solution of the algebraic system 

x''^ =tr\i = l,...,n. (19) 

Let us briefly explain why such a solution necessary exists. Let U = (uij) be the N x n ma- 
trix whose entries are determined by the decompositions Oj = Y^f=i '^ij^j^i = 1, • • • By tak- 
ing the logarithm of each equation in (|19p . we are lead to solve the equation ^UX = Y where 
X = (Inxi, . . . , Iuxn) and Y = (— Inti, . . . , — lnt„). This linear system necessary admits solutions 
because U has rank n. This follows from the fact that the set of simple roots {ai, . . . , a„} gener- 
ates a n-dimensional subspace in M^. Each solution X yields positive solutions xi, . . . ,X]\f of ()19p . 
Observe that ()19p admits a unique solution when N = n. With the convention of [3], this happens 
for the root systems Bn,Cn, Dn, Es,Fi and G2. Now consider a E B{6). By the previous definition 
of ta, we then derive the relation ta = x~^x^^^"'\ This allows to write 

wt(a) 

^s{t) = x-^ ^^^^"^ = x'^ssi^) and Pa 



aesis) ^^^^^ 



Example 5.3.1 



1. Assume 6 = ui for type An-i- Then we have 

B[d) : ai 02 — > • • • — > an- 

The simple roots are the ai = £i — ej+i,i = 1, ... ,n — 1. We thus have ti = for any 
i = 1, . . . , n — 1. We obtain Xi = xiti ■ ■ ■ for any i = 2, . . . ,n. In that case, we have 
N = {n — 1) + 1 where n — 1 is the rank of the root system considered. We can normalize 
our probability distribution so that xi + • • • + = 1. This gives pi = Xj for i = 1, . . . ,n. The 
corresponding random walk in P corresponds to the ballot problem where each transition in 
the direction £i has probability pi. 

2. Assume 5 = uji for type Cn- Then we have 

1 2 n-l 1 n-l 2 1 

B[o) : ai — )• a2 — )• • • • — )• — ?• ayr — )• •••—)• —)• aj. 

The simple roots are the Oi = Ei — £i+i-,i = 1, . . . , n — 1 and an = 2e„. We thus have ti = ^^^^ 
for any i = 1, . . . , n — 1 and tn = x^^. This gives Xj = - — — 7^ for any i = 1, . . . n — 1 and 

^ ^ '^^fiW) "'^'^ ^ where Sui^{x) = Yl7=ii^i + ^7^)- ^^^-^ obtain 

a random walk in Z", with steps from one point to one of the nearest neighbors, and PaiPaj 
independent ofi. 
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5.4 The random walk W in the weight lattice 

5.4.1 From a probability measure on the crystal B{5) to a random walk on the weight 
lattice. 

A random walk in the weight lattice P isomorphic to Z"' is characterized by the law of its increments, 
that is a probability measure on P. As the map b i— )■ wt(b) sends the crystal B(5) into P, any 
probability measure p on B(6) can be pushed forward and defined a probability wt^.^ on P. 

The random walk with law wt*p can be naturally realized as a random process defined on 
the infinite product space B{S)^^ equipped with the product measure p®^. Here is a "concrete" 
realization of this construction. The infinite product space B{S)^^ is the projective limit of the 
sequence of tensor products {B{6)^^)^^^ associated to the projections 7r£/^£(ai <8) 02 <S5 . . . (8) ap) = 
ai 02 (8> . . . <8> if £ < We denote by tToo/ the canonical projection from B{6)^^ onto B{S)^^. 
By Kolmogorov's theorem, we know that there exists a unique probability measure P on the space 
B{6)^^ whose image by each projection tToo/ is the probability P^^-* defined by 

e 

P(^) (ai® 02 a^) = JJp(ai). (20) 

i=l 

On the probability space P), the random variables 

ai (E> a2 . . . ^ ai, ^ G N 

are independent and identically distributed with law p. 

Now, on this probability space we define the random variables We by 

W£ = Wt O TToo/ , (21) 

that is 

We{b) = wt (b^^^^ 

if b = ai (g) a2 (S) ■ ■ ■ and b^^^ = ai iS" 02 (8> • • • (8) «£• 

The random process (W^)^gj^ is a realization of the random walk on P with law wt^fp. Indeed, 
for any /3, /3' G P, we have 

P (We+i = /3' I = /3) = P(^+1) (wt (b^^'^ ^ a^+i) = /3' | wt (^6^) = /3) = 

P(^+1) (wt (ftW) + wt (a,+i) = /?' I wt = /?) = P(^+1) (wt (a,+i) =/?'-/?). 

5.4.2 Application to our particular situation 

Now we come back to the particular choice of a probability distribution p on the crystal B{6) which 
has been described in the previous section ; the probability of a vertex b depends only on its weight 
and, if there is an arrow b ^ b' , then pf^i = p^ x ti. 

We extend the notation pb to the vertices b G B{5)®^ using the rule (I20p : 

Pa\®a2®...®ai — Pa\Pa2 ■ ■ - Pag- 
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We recall that if 6 G B{S), then = We see that if b € B{5)®^, then 

Using the rules of construction of the tensor powers of the crystal graph, it is straightforward to 
verify that the previous properties extend to tensor powers : let 6,6' in B{6)®^, 

• Assume we have wt(6) = wt(6'). Then = py. 

• Assume we have an arrow 6 A 6' in B{6)^^. Then p^' = Pb ^ U- 

If we follow the construction described in Subsection 15.4.11 we obtain a random walk (Wi) 
on the weight lattice P with the following properties : 



the law of the increments of the random walk (We) is given by 

P (W.+i = f3' I We = P)= (23) 

the expectation of the increments, also called the drift of the random walk, is 

m := — \—-S^KsaX°'a. (24) 

ss{x) ^ ' 

the probability of a finite path vr = (/3o = 0, /3i, /32, • • • , (^e) is given by 

1 



Kg w X ••• X Kg (,i)X^ 



ss{x) 

where a^^^ = fii — /3,_i for any i = 1, . . . , 



Remarks: 

1. Consider a dominant weight A and B a connected component in B{6)®^ isomorphic to B{\). 
We set 

-E^^ = EEi;^ = 7^E ^A,/3x^ = ^ (25) 

fees pePbeBp ^^^^> ^^^^^ p&p ^^^^> 



where the second equality is a consequence of (|22|) and the last equality is obtained by 
definition of the Weyl character. Clearly, S\^i{x) gives the probability P(i?) that a random 
vertex olB{5)®^ belongs to B. Observe that this probability does not depend on the connected 
component B itself but only on A and i. 

2. When \ = 6 is minuscule the situation simplifies. Indeed K^^^ = 1 for any weight a 
of V{5), therefore the map wt is one-to-one on B{6). The probability of the path vr = 
(/So = 0,/3i,/32, • • • ,Pe) is then equal to In particular, when 5 is minuscule, two paths 

starting and ending at the same points have the same probability. 
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6 Markov chains in the Weyl chamber 



The purpose of this section is to introduce a Markov chain {'He) in the Weyl chamber obtained 
from {Wi)e>i by an operation on crystals. This operation consists in the composition of with 
a transformation of B{6)^^ which plays the role of the Pitman transformation. Here and in the 
sequel, 5 is a fixed dominant weight, i.e. an element of P+. 



6.1 The Markov chain "H 

The map ^ has been introduced in § 12.41 It associates to any vertex b{i) G B{6)^^, the highest 
weight vertex ^{b{e)) of B{b{£)) C B{6)'^'^. By Lemma [5X1 the transformation on S(<5)®^ also 
denoted by «p such that ^3(6) = {^{b{e)))i>i for any b = {b{e))e>i G B{6)'^^ is well-defined. 
We then consider the random variable Tie := We o *p (see (|2ip ) defined on the probability space 
17(5) = (5(5)®^, P) with values in P+. This yields a stochastic process Ti = {'H^)^yQ. 

Proposition 6.1.1 Consider £ e Z and X e P+. Then P(^^ = A) = f^sTJ^- 
Proof. By definition of the random variable Hi, we have 

me = ^)= E nB{bx)). 

bAeHW(B(<5)«"^),wt(bA)=A 

We have seen in ([25]) that F{B{bx)) = ^7^7 does not depend on bx but only on A. By definition 
of f^g (see ([2])) and Theorem 15. 1.1[ the number of connected components in B{5)®^ isomorphic to 

B{\) is equal to /|^,. This gives = A) = fl,j^. ■ 

We can now state the main result of this Section 

Theorem 6.1.2 The stochastic process % is a Markov chain with transition probabilities 

.sx{x) 
ss{x)Sf,{x) 

Proof. Consider a sequence of dominant weights A*^^-* , . . . , A^^^ , A*^^^^-* such that A^^^ = 6, X^^^ = ^ 
and A''^^^-' = A. Recall that, for any k = 1, . . . ,£, the integer '>T^'^{k)^g is the multiplicity of ^(A*-^'*'^'') 

in ^(Ae^)) V{d). Let b G n{6) be such that Tikib) = A^ for any /c = 1, ...,£ + 1. Write 
= • • • (g) a^+i for the highest weight vertex of fi(6(^+i)) C 5(5)®^+^ By Lemma[5X3l 
for k = 1, ...,£+ 1, the vertex h^^^ = ■ ■ ■ is the highest weight vertex of b^^^ and has 
weight A^'^^. Let us denote by S the set of highest weight vertices of B{5)'^^~^^ whose projection on 
B[5)^ has weight A^'^-' for any k = 1, . . . , ^ + 1. By Theorem 15.1.11 and a straightforward induction, 
we have 



card(5') = JJ m^xii^^^^ 



fc=l 

We can now write 



P(7^,+i = A,^fc = AWforanyfe = l,...,£) = E Pb = J2^iB{h)). 

h£S b£B{h) heS 
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Each ^ in 5* is a highest weight vertex of weight A and one gets F{B{h)) = Sx/^i{x) (see (p5|) ). 
This gives 



F{ni+i = X,nk = AC^) ioi any k = l,...,£) = 11 m^J^^' x Sx,i+i{x). 



k=l 

Similarly, we have 



\nk = X^^^ for any A: = 1, ...,£) = J] m^^.'^'^ x S^,i{x). 



ir 

k=l 

Hence 

mt+i = \\n, = AC^) for any k = l,...,i)= . f ' = ^'\'\ \ . 

In particular, ¥{T-Li^i = A | = \^^^ for any k = 1, . . . ,£) depends only on A and /i = A^^^ which 
shows the Markov property. ■ 

6.2 Intertwining operators 

For any A G P+ and (3 G P, the event (W^ = /3,Tii = A) contains all the elements b in Q{5) such 
that 6^ has weight /3 and belongs to a connected component of B{5)®^ with highest weight A. This 
gives P(W£ = I3,T-Le = X) = — rrifexKxBX^ since there is fex connected components in B{5)'^^ 
of highest weight A, each of them contains i^A,/3 vertices of weight /3 whose common probability is 
— Using Proposition 16. 1.1} we obtain 

P(W, = P\'H, = X) = (26) 

which is independent of I. We set /C(A, /3) := P(W^ = /? I = A) = 

Theorem 6.2.1 We have the intertwining relation Ti-ufC = KJiyy. 

Proof. Consider /i € P+ and (3 £ P. Write (n-^/C)(/i, /3) for the coefficient of the matrix 
product H-hJC associated to the pair (/i,/3). Define (/Cnyv)(/i, /?) similarly. By using Theorem 16.1.21 
and (p6]) . we have 

(n^/c)(/z,/3) = J2 n«(/^,A)/c(A,/3) = "T'Tr'^ '''f = E , w V 

^ ^ S5(x)s^(x) sa(x) ^ ss{x)s^{x) 



AeP+ ^^^^ .5(x).^(x) .a(x) "^1^^ 

This gives 



On the other hand, using ([231 



(/cnw)(/x,/3) = j;/c(/.,7)nw(7,/3) = Et^^^'^--^^^ ^ 

7eP 7GP 



27 



This yields to ()CIly\;)(Li, B) = — -- — r^/ Kn-yKs R--y. Therefore the equality II-^/C = /CIIw 

S5{x)s^{x) ^ 

reduces to m^ gKx^i3 = K^^^Ks^i^-^ which was established in Lemma [2. 2. 1[ ■ 

AeP+ 76P 

7 Restriction to the Weyl chamber 

We have explicit formulae for the transition matrices IIw and 11-^ of the Markov chains W and 
%. The matrix XIw has entries in P and the matrix 11-^ has entries in Pj^. We will see that if the 
representation 5 is minuscule then H-^ is a Doob transform of the restriction of Yiy\; to P+. 

7.1 Doob transform of the random walk W restricted to the Weyl chamber 

Recall that (Wf)£>i is a Markov chain with transition matrix IIw- Since the closed Weyl chamber 
C is a subset of 'R.^ , it makes sense to consider the substochastic matrix ny^(/i, A), that is the 
restriction of the transition matrix of W to C. The following Proposition answers the question 
whether the transition matrix 11-^ of the Markov chain % (see Theorem I6.1.2p can be regarded as 
a Doob transform of 11^^. We denote by the function defined on P+ by i>{\) = x~'^s\{x). 

Proposition 7.1.1 If 5 is a minuscule representation, then the transition matrix is the Doob 
ip-transform of the substochastic matrix H^^, in particular ip is harmonic with respect to this sub- 
stochastic matrix. If 5 is not minuscule, then the transition matrix 11-^ cannot be realized as a Doob 
transform of the substochastic matrix Hy^. 



Proof. Given A, n in P-|_ we have 

n^(/i,A) = Ks^x-^P\-^ and n^(/i,A) 



If we assume 6 is minuscule, we have K^^x_^ = g G {0, 1} for any X,fi^ P+ by the Remark in 



j 12.31 Therefore 



ss{x)s^{x)' 

r- rn 11 

1^,5 



n^(/.,A) = ||^n^(/.,A). 



Conversely, if IT-^ can be realized as a /i-transform of the substochastic matrix 11^^ we must have 

——K(,^x-p.——r-: = —r-. — ^ for any A,/i G P+. 
h[fi) '^x^^ss{x) S5{x)Sf^{x) 

This is equivalent to the equality 

'^■«-,.f^=<.f^fa-yA,,.P,. (27) 

Since h and Tp are positive functions, there exists a positive function g such that /i(A) = g{\)ip{X), 
for any A G P+. We thus obtain 

Ks,x-t,.^ = m^^s for any A, /i G P+. (28) 
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Assume (j28p holds and S is not minuscule. By the Remark in § 12.31 there exists a dominant weight 
K E P+ distinct of 5 such that Ks^k 7^ 0. For fi = and A = k, we then obtain 



^5(0) 



Now, since k ^ 5, we have ?ti.q5 = 0. Recall that i^^^K 7^ 0. This gives g{K,) = 0. Contradiction. ■ 
7.2 Limit of tjj along a drift 

The purpose of the remaining paragraphs of this section is to connect the Markov chain T-L to 
the random walk W conditioned to never exit C. We have seen in § 15.21 that, for the minuscule 
representation V{6), the vertices of B{6)^''' can be identified with the paths Z{6,i). Moreover, by 
Proposition 15.2.1] the highest weight vertices of B{5)®^ are identified with the paths Z^{5,tj which 
remains in C. The drift m of W given by Formula (I24p belongs to C (the open Weyl chamber) 
when 

m = rriiUJi with rrij > for any i G /. (29) 

Lemma 7.2.1 1. We have m G C if and only if < ti < 1 for any i £ I. 

2. For any direction d in C, there exists an n-tuple t = (ti, . . . ,t„) with < tj < 1 such that d 
is the direction of the drift m associated to the random walk W defined from t as in ^ \5.Si 



Proof. 1: Recall that m = '^bi^B{5) Ph'^^i^)- By (fT4|) . for any b £ B{6), the coordinates of the 
weight wt(6) are determined by the z-chains containing b. Here by such an i-chain, we mean the 
sub-crystal containing all the vertices connected to b by arrows i. By (I14p and (I22p . the contribution 
of any i-chain of length k 

oi A 02 A • • • A Ofc+i 



to m is equal to 

[fc/2] 

p,^^ik-2j)itl-t'^ 

j=0 

For each fixed i, all these contributions are positive if < tj < 1 and they are all nonpositive if 
i > 1. This proves Assertion 1. 

2: For any i = 1, ... ,n, let Si he the set of vertices a in B{5) such that ej(a) = 0. For any a £ Si, 
write ka the length of the i-chain in B{5) starting at a. We denote by m{t) = X]"=i "ii(i)'^i ^ ^ 
the drift corresponding to the n-tuple t = (ti, . . . , tn) with < < 1. By the previous arguments 

[ka/2] 

m{t) = mi{t,) = Y^p^Y,{ka- 2j){t{ - t^-^) 

aeSi j=0 

depends only on tj. Write Mj = max{mj(tj) | < tj < 1}. Then Mj > and for any Ui 
in ]0,Mj], there exists ti G]0, 1[ such that mi{ti) = Ui. Now consider a direction d in C. Assume 
V = {vi, . . . , Vn) belongs to Md. There exists c G M>o such that Ui = cvi g]0, M,] for any i = 1, . . . , n. 
It then suffices to choose each ti so that mi{ti) = Ui. ■ 
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In the sequel, we assume that m G C. Consider a positive root a, decomposed as a = ctj^ + 
■ ■ ■ + ctir on the basis of simple roots. Then tl"! = iii • • • U^- According to the fact that m G C, we 
immediately derive from the previous lemma that < t'"! < 1. In particular the product 

running on the (finite) set of positive roots is well-defined and finite. 

Proposition 7.2.2 Assume m E C and consider a sequence (A*^"))aeN of dominant weights such 
that A^"^ = am + o{a). Then lima_).+oo x~^''''^ s^(a){x) = V. 

Proof. By the Weyl character formula, we have 

wew 

This gives 

For w = l, one gets e(w)t[^'"^+''-'"(^^"^+p)l = 1. So it suffices to prove that lim„^+oo t^^'-'^^+P-H^^^^+P)] = 
for any w ^ 1. Consider w ^ 1 and set 

u{a) = A(") +p- «;(A(") + p) = A^"^) - «;(A(")) + p- w{p). 

Since m G C, the weight A'-'^^ belongs to C for a large enough. In the sequel, we can thus assume 
that A*-"^^ + p G C. Its stabilizer under the action of the Weyl group is then trivial. Now the 
weights of the finite-dimensional representation V{\'^"^ + p) are stable under the action of W . Thus 
u)(A(") p) is a weight of ^(A^") + p). This implies that u;(A(") + p) < A^") + p, that is u{a) G Q+ 
is a linear combination of simple root with nonnegative coefficients. Since A^") = am + o(a) and p 
is fixed, we have 

u{a) = a{m — w{m)) + o(a) G Q+. 

For any u) / 1, one gets m ^ w{m). We can set m — w{m) = Yli=i ^i^^i where the belong to 
M>o for any i = 1, . . . ,n and mjg = maxj=i^...^„{mi} > 0. This gives u{a) = a Y17=i '^i^i + o{a) and 

tends to when a tends to infinity for < < 1. ■ 
7.3 Random walks W with fixed drift 

Let (5 be a minuscule representation. In that case, there is a bijection between the paths from to 
A G P+ and the highest weight vertices of B{6)®^ of weight A. Assume the probability distribution 
on B{5) is such that m e C. The following proposition shows that the probability distribution 
on B{S) is completely determined by m under the previous hypotheses. This remark will not be 
needed in the sequel of the article. 
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Proposition 7.3.1 Assume S is minuscule. If two probability distributions on B(S) satisfying the 
conditions imposed in § 15.31 have the same drift m £ C, then they coincide. 

Proof. Assume we have a probability distribution on B{6) as in S IOI Consider = £m+0(l) 
a sequence of dominants weights which tends to infinity in the direction of the drift m. Let 'j £ P. 
Since 6 is minuscule, all the paths from to A*^^^ — 7 (resp. to A^^^) have the same probability ; 
furthermore, there exist (resp. /^(^j ^) such paths by Proposition 15.2.11 We thus have 

fjw.^^s^^^'^'^ ^ P(Wi eC,...,We£C,We = A^ - 7) 
fiws"^^^'' P(Wi gC,...,W, gC,W£ = AW) 



By Theorem 14.3.11 we know that this quotient tends to 1 when £ tends to infinity. This gives 

hence x'^ is determined by m. Thus the unique probability distribution with drift m defined on 
B(5) verifies pa = tttt where x""*^"^ and ss(x) are given by (l3TT) . ■ 

7.4 Transition matrix of W conditioned to never exit the Weyl chamber 

In this paragraph, we assume 6 is minuscule and m £ C. Set 11 = Hy^. Let us denote by T the 
Green function associated to the substochastic matrix 11. Consider fi G P+. For any A G P, we 
have r(^. A) = J2e>o Clearly, r(/i. A) = if A ^ P+. We consider the Martin Kernel 

defined almost surely for i large enough. 

In order to apply Theorem 13.3.11 we want to prove that K converges almost surely to the 
harmonic function ip of ^ 17. 1[ 

Write bfj_ for the highest weight vertex of B{fi). For A G P+, let B{fi,£,X) be the subset of 
vertices 6 = ai (8) • • • (8> in B{5)®^ such that 

wt{b^ (g) oi (g) • • • (g) Uk) G P+ for any k = 1, . . . , i and wt{b^ (g) 6) = A. 

By definition of 11 = Ilyy, and since 6 is minuscule, we have 

n^(/i,A)=card(i?(/x,£,A))^^. 

agth £ have the same ; 

and Proposition 15.2. 1^ we know that 



Indeed, all the paths from /i to A of length £ have the same probability By Theorem EXU 



card(i?(^,^,A)) = /^/^ 

and fx/f_i is the number of highest weight vertices of weig ht A in (g) B{5)®^. According to 

Lemma l5. 1.31 they can be written as b^®b with £i{b) < (pi{b^) for any i £ I. 
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Remark: When S is not minuscule, the vertices h^®h with h G B{X,fi,i) are not necessarily of 



highest weight and we can have card(i?(A, ;U, ^)) > /w . A vertex of B{6Y which is not of highest 



weight can yield a path in C. 

According to the Proposition 15.1.41 given any sequence A^*^) of weights of the form A^*^-* 
am + o(a), we can write for a large enough 



Since 

r(o, A(")) = x^'^' J2 ^0,7 E %r = E 

this yields for a large enough 



Thus 

> '^'^ r o,A(«) 

7 weight of V(/i) 



(33) 



Now we have the following proposition 

Proposition 7.4.1 Consider ^ & P a fixed weight. Then, under the previous assumptions on m 

hm — — - — — — — = 1 (a.s). 

a^+^ r(0,>Va) ' ^ 

Proof. The weights 7 run over the set of weights of V{^). This set is finite therefore the 
statement follows immediately by applying Theorem 14.5.11 ■ 

The strong law of large numbers states that Wa = am + o{a) almost surely. With ([33ll this 
implies that almost surely, for a large enough 

7 weight or Vyfi) 

Proposition 17.4.1] then gives 

L= lim K{fi,Wa) = x-^' y = x"^s.(x) = (a.s). (34) 

7 weight of V{fi) 

that is, L coincides with the harmonic function of Proposition [T. 1 . 1 1 By Theorem l3.3.H there exists 
a constant c such that = ch-^j where h-^ is the harmonic function defined in § 13.21 associated to the 
restriction of {Wf)t>Q to the close Weyl chamber C. By Theorems 17.1.11 and 16.1.21 we thus derive 

n/i7.(/i, A) = n^(/u. A) = n^(;u, A) - 



ss{x)s^{x) ss{x)s^{x) 
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since (5 is a minuscule representation (so that 5 = 1 for any A, // E P+ such that A — // is a weight 
of 5(5) (see §[23])). 

Theorem 7.4.2 Assume 6 is a minuscule representation and m £ C. Then the transition matrix 
of the Markov chain % is the same as the transition matrix of {yVf)i>Q, which is the random walk 
W conditioned to never exit the cone C . That is, the corresponding transition probabilities are 
given by 

(■^) 

n-^(/i, A) = — r— — r-^ for any X, a £ P+ such that X — n is a weight of B(6). 
ss{x)s^{x) 

Corollary 7.4.3 With the above notation and assumptions we have for any A € P+ 
Fx{We G C for any £ > I) = x'^sxix) Yl - a;""). 

Proof. Recall that the function A i — > F\{We G C for any £ > 1) is harmonic. By Theo- 
rem 17.4.21 there is a positive constant c such that Pa(W'£ G C for any £ > 1) = cx~'^sx{x). Now, 
for any sequence A*^"^-* = am + o(a) of dominant weights 

lim P. (a) {We G C for any i > I) = lim Po(W^ + A^") G C for any £>!) = !. 

a— S.+00 a— >+oo 

On the other hand, we know by Proposition l7.2.2] that lima_s>-|-oo x~^sa(x) = V (see (j30p ). Therefore 
c = ^ and we are done. ■ 

Examples 7.4.4 Consider the random walk We in Z", with steps from one point to one of the four 
nearest neighbors, and the condition pa^pa-r independent of i (see Example \5.3.1\) . Let i/ G P+. Let 
us compute ¥'y(We_ G C for any ^ > 1) for 

C = {A I Ai > • • • > Xn-i > Xn > 0, Ai G Z} and 

C = {A|Ai>--->A„_i>|A„|>0,A, GZU^Z} 

that is for the Weyl chambers of types Cn and Dn ■ 

1. In type Cn, the process We is obtained from B[uji). The simple roots are the ai = ej — ej+i,z = 
1, . . . , n — 1 and an = 2e„, we obtain Xj = - — — ■j= for any i = 1, . . . n — 1 and x„ = 
The positive roots are £i it with i < i < j < n and 2£i with i = 1, . . . ,n. The desired 
probability is therefore 

K{We G C for any i > I) = x-'^s^"(x) H {I - ^)(1 - ^) 11(1-^' 



where Sj^"(x) is the Weyl character of type Cn associated to v specialized in xi, . . . ,Xn- 

2. In type Dn, the process We is also obtained from B{uji). The simple roots are the Oi = 
£i — £i+i,i = 1, ... ,n — 1 and an = £n-i + £n- We obtain Xi = -. — ; ^ ,. , for any 

i = l,...,n — 2, Xn-i = u ^ -t and x„ = \ -^r^- The positive roots are £i it ej with 
1 < i < j < n. 

K(We G C for any i > 1) = x'^s^^ix) TT (1 - ^)(1 - 

l<'t<j<n 

where s^"{x) is the Weyl character of type Dn associated to v specialized in xi, . . . ,Xn- 
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8 Complementary results 



8.1 Asymptotic behavior of the coefficients fx/f^s 

In [23], Stanley studied the asymptotic behavior of /^^^ ^ when V{6) is the defining representation 
of g[„ (i.e. = a;i is associated to the classical ballot problem). More precisely, he established that 
for any fixed /x G and any direction d in C 

lim = s,{m) (35) 



where m = {mi, . . . , m„) G d is such that mj > for any i = 1, . . . n, the sum mi + • • • + m„ equals 
1 and A*^^-* = im + o{£) tends to oo in the direction d. 

By the previous theorem, one may extend this result as follows. Assume d is a direction in C. 
By 2 of Lemma 17.2.11 there exists a n-tuple t = (ti, . . . ,tn) with < < 1 such that d is the 
direction of the drift m G C associated to the random walk W defined from t as in § 15.21 

Theorem 8.1.1 Assume 6 is minuscule. If X^^^ = £m + o(£") with a < 2/3, then 

fi 

lim = s,{x). (36) 

Proof. Consider A*^^) = im + o(£) a sequence of dominants weights which tends to infinity in 
the direction d. By Proposition 15.1.^ 

where the sums are finite since the set of weight in V{jjL) is finite. Note that, for any j G P 

/AW-7,j^^'''~^ _ P(Wi £C,...,WeGC,We = A^ - 7) 
~ P(Wi gC,...,W,gC,W, = AW) 



By Theorem 14.3.11 we know that this quotient tends to 1 when £ tends to infinity. This implies 

/ 



as announced. 



Remark: When 6 = coi in type An-i (ballot problem), we havepj = jf^- Then m = Yl^=i ^i^i- 
We can normalize the law so that ss{x) = 1 (it suffices to replace each Xi by 'jf^)- Then 
Pi = mi = Xi. This shows that our theorem can indeed be regarded as a generalization of (I35p . 
Finally note that the proof of (j35p mainly uses the representation theory of the symmetric group. 
It seems nevertheless difficult to obtain a purely algebraic proof of the limits (j36p . 
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8.2 Random walks defined from non irreducible representations 

In Section El we have defined the random walk (W^)^>o starting from the crystal B{5) of the 
irreducible module Vq{6). In fact, most of our results can be easily adapted to the case where 
{y^e)e>o is defined from the crystal B{M) of a C/g(0)-module M possibly non irreducible. These 
random walks are therefore based on tensor products of non irreducible representations. Such 
products will also provide us with random walks for which the conditioned law to never exit C can 
be made explicit in terms of characters. 

To do this, we consider similarly ti, . . . ,tn some positive real numbers and xi, . . . ,xn such that 



t- ^. This permits to define a probability distribution on B{M), setting pa 



pWt(a) 



where 

sm is the character of M, that is the sum of the characters of its irreducible components. The 
random variable X on B{M) is such that X[a) = wt(a) for any a G B{M). The product probability 
distribution on B{M)'^^ verifies ph = ^'^)^'',"'^ for any h G B{6)'^^. We introduce similarly Q{M) as 

the projective limit of the tensor products B{M)®^ and the Markov chain W =(W£)£>o such that 
yVi{h) = wt(6*^^'*) for any £ > 0. Its transition matrix verifies 



nw(/3,/3') = 



M,[3'-[3 



sm{x) 



,6P+y®™''(z.) for 



where Km,p'-i3 is the dimension of the weight space /3' — /3 in M. Write M - 
the decomposition of M into its irreducible components. Then the set of increments for the Markov 
chain corresponding to M is the union of the sets of transition for the Markov chains corresponding 
to each V{v) with my > 0. Observe that the Markov chain obtained for an isotypical representation 
M = V®'^''{v) is the same as the Markov chain for V{i'). Nevertheless when M admits at least 
two non isomorphic irreducible components, the matrix 11^ depends on the multiplicities rrii,. 

One can consider the random variable T-Lf^ on Q,{M) such that 7ii{b) = wt(*P(6(£))) for any 
b E Q{M), that is 'He{b) is the highest weight of B{b), the connected component of B{M)®^ 
containing b^^\ In the proof of Theorem 16.1.21 we do not use the fact that B{6) is connected (or 
equivalently that Vq{5) is irreducible). Then the same proof shows that % = {T-Li)i>o is yet a 
Markov chain with transition probabilities 



nw(/^,A) 



m 



sxix) 



sm{x)s^{x) 



M. 



where is the multiplicity of Vq{X) in Vq{fi) 

In order to obtain an analogue of Proposition 17.1.11 we will say that M is of minuscule type if 
all its irreducible components are minuscule representations and dimM^ € {0, 1} for any weight ii. 



In particular, the nonzero multiplicities in the decomposition M 
equal to 1. When M is of minuscule type, we thus have KM,x-fi = 



^ueP+Vq{u, 



m 



tM,M 



in irreducible are 
G {0, 1} for any X, fj, € P+ 



since K^, \. 



m 



fJ,,U 



for any i/ and the irreducible components Vq{i^) have no common weight. We 



give below the table of the possible non irreducible minuscule type representations for each root 
system. For a table of the minuscule representations see § 12.31 



type 


non irreducible minuscule type representations 




Qj^jV{uj) for J C {1, ... ,n - 1} and | J| > 1 


Dn 


®j(zjV{u}j) for J C {1, n - 1, n} and J > 1 


Ed 


V{iOi) ®V{iOQ). 
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Theorem 8.2.1 Assume M is of minuscule type. Then, the transition matrix 11-^ can be realized 
as a Tp-transform of the substochastic matrix Hy^ where ij) is the harmonic function defined by 
ip{\) = x~^s\{x) for any A G P+. 

Proof. Write M = ®u^p+Vq{i') the decomposition of M in its irreducible components. We 
have 

i^M,A-M = ^-.^-A* ^ 1} Km = "K.u e {0, 1}. (38) 

V V 

Similarly to the proof of Proposition 17.1.11 the matrix H-^ can be realized as the ^/^-transform of 
the substochastic matrix Ily^ since we have Km^x-^i = fn^ for any X, fJ. ^ P+. ■ 

In the rest of this paragraph, we assume that m = E(X) belongs to C . As in Lemma 17.2.11 
this is equivalent to the assumption < tj < 1 for any i = 1, . . . ,n. If we denote by fx/^M 
multiplicity of Vq{X) in Vq{fi) M®^, the decomposition of Proposition 15.1.4] vet holds. Moreover, 
Proposition 15. 2.1] admits a straightforward analogue which guarantees that each vertex 6^ iS" 6 with 
b G B{M)^^ yielding a path in C is of highest weight. If we consider A*-"-* a sequence of weights of 
the form A^^^^ = am + o(a), one has for a large enough, A^°) G P+ and 

The proof of Theorem 17.4.21 leads to the 

Theorem 8.2.2 Assume M is a minuscule type representation and m G C. Then the transition 
matrix of (W^)e>o is the same as the transition matrix of the Markov chain T-L. That is, the 
corresponding transition probabilities are given by 

s\ (xj 

n(;U, A) = ^ — ^-^ for any A, G -P+ such that X — n is a weight of B(M). 

sm{x)s^{x) 

Example 8.2.3 Consider the minuscule type representation M = V{u;i) © V{u}n-i) ® V{un) in 
type Dn- The simple roots are the oii = Ei — ei+i,i = 1, ... ,n — 1 and an = £n-i + We thus 
have ti = for any i = 1, . . . , n — 1 and tn = — - — . This gives Xi = -. — -, ^ , for any 

i = 1, . . . ,n - 2, Xn-i = ^tn-itn ^'^'^ ^" ^ ^"''"^ sm{x) = Suj^{x) + s^,^_^{x) + s^„(x). 

The weights /i of M (an thus the possible transitions for W in P) are such that 

H G {±ei \i = l,...,n}U ± • • • ± -e„}. 

We thus have 2"' + 2n possible transitions and the probability corresponding to the transition /x is 

9 Appendix: Miscellaneous proofs 
9.1 Proof of Theorem 13.3.11 

The probability space on which the chain is defined is equipped with the probability P^.* defining 
the chain issued from the particular point x*. 
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Denote by Kh the Martin kernel associated to Hh ; for any x,y £ M one gets 

mx,y) = ^K{x,y). 

The Markov chain {Yj^) is transient in M and it converges almost surely in the Martin topology to 
a random variable taking values in the Martin boundary M (see for instance Theorem 7.19 in 

[24]). That means that for Pa;*-alniost all the sequence of functions (^Kfi{-, Y£'{uj))^ converges 

pointwise to some (random) function Kfi{-, Y^{uj)) ; in this context, the hypothesis of the theorem 
may be written 

yxeM, Kh{x,Y^{i^)) = ^f{x) a.s. . 

Since the family of functions |-R'/i(-, ^), ^ G 7W| separates the boundary points, the function 

Kh{-,Y^{ijj)) is almost surely constant, i-e Y^{oj) = ^oo a.s. for some fixed boundary point ^oo- 

It remains to prove that Kh{x,(,oo) does not depend on x. Note that <^ P^* for all x £ M, 
since T{x*,x) > 0. Setting Vx{B) := Fx[Y^ G B] for any Borel set B in A4 and any x G M, one 
gets (see for instance Theorem 7.42 in [24j) 

MB)= [ Kh{x,0 ^Adi). (39) 

JB 

By the above, Ux* is the Dirac mass at the point ^oo ; the equality ([39]) with B = M gives 

h(x) 

1 = Khix,(^oo) for any x G M , i-e /(x) = — — -. The proof is complete. 

h{x*) 

9.2 Proof of Lemma [1X2] 

We begin by a lemma coming from Garbit's thesis ([6], [7]). This lemma gives a uniform lower 
bound for the probability that a centered random walk goes from the ball of radius r + 1 to the 
ball of radius r without leaving a cone. 

Let {R()i>i be a centered random walk in M", with finite second moment. Let Cq be an 
open convex cone in M". We fix a unitary vector li in Cq. For any a > 0, we denote by Ca the 
translated cone Ca ■= au + Cq, and for any r > we denote by Ca(r) the truncated translated cone 
C-aif) '■= {x G Ca \ \\x\\ < r} , which is non-empty if a < r. 

Lemma 9.2.1 ([6], [7]) There exist a positive integer k and real positive numbers ro, a and p, 
with a < rQ such that 

Vr > ro, Vx G Ca{r + 1), [Ri G Cq, . . . , i?^ G Cq, Rk G Ca{r)] > p. 

Proof of Lemma 19.2. IL We define, for y G M" and £ G N, 

Piiy) ■■= n 



R^ ^ Rf ^ Rf ^ , N 



We have also 

p,{y) = \Ri g Co, . . . , G Co, i?, G C^{2^fl) 
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If a sequence (ye) in converges to a point y in Cq, then the "Donsker hne" going through the 
points |y^ + -^J converges in law to a Brownian path (between times and 1) starting 

at y; the probability that this Brownian path stays in Co and ends in Ci(2) is positive ; from 
Portemanteau theorem (c.f.[2]), we deduce that liminfp£(y^) > 0. It follows that, for any compact 
K C Co, there exists a positive integer i such that inf Pi{y) > 0. 

y&K 



We choose a positive integer k and a positive real p such that, for all y G Ci(3), Pk{y) > /O- We 
note that if Vky G C^{2y/k + 1) then y G Ci(3), and we conclude that 



G C^(2\/^ + 1), \Ri G Co, . . . , G Co,Rk G C^{2Vk) 



>P- 



We define ro := 2\/A; and a := Vk. The four parameters of the lemma are now fixed, and the result 
is proved for r = vq. 

We consider now r > ro and z G Ca(r + 1) and we distinguish two cases. 

• If z G Ca(ro + 1) then [Ri gCq,... ,Rk G Cq, Rk G Ca(r)] > p, because Ca(ro) C Ca(r) and 
P, [Ri G Co, . . . , iifc G Co, Rk G Ca(ro)] > p. 

• If z ^ Ca(ro + 1) we remark that \\au\\ < ro + 1 < ||2;|| and we denote by z' the point on the 
segment [au, z] such that \\z'\\ = ro + 1. We have z' G Ca(ro + 1) and we verify, by inclusion 
of events, that 

P,. [Ri G Co, . . . , G Co, Rk G Ca(ro)] < P, [Ri G Co, . . . , G Co, Rk G Ca(r)] . 
We conclude that this last term is > p. 
The proof of the lemma is complete. ■ 

Proof of Lemma I4.3.2L We come back now to the study of a sequence of bounded indepen- 
dent identically distributed random variables (Xi) taken values in a discrete subgroup G of M". We 
denote by m there common mean and by (S^) the associated random walk. Moreover we consider 
a cone C and an open convex subcone Cq satisfying the assumptions stated in Section 14.11 

Let a g]1/2,2/3[. We suppose that the sequence — im\\) is bounded, and we want to 

prove that 

liminf {F[Si€C,...,SiG C, Se = ge]f" > 0. 

It is sufficient to prove this result with C replaced by Cq, so we suppose in the sequel that C satisfies 
the assumptions imposed to Co. By Lemma I4.1.H we know that 

p:=F[\/i> 1, Se€C] >0. 

Since a > 1/2, the sequence i~°'{Si — im) goes to zero in quadratic mean, hence in probability. 
For ro large enough, for all £, we have 

P [5i G C, . . . , 5, G C, ||5, - em\\ < ro + T]] > p/2. (40) 

From Lemma |9 . 2 . 1 1 applied to the random walk Ri = Si — im, we know that there exist an integer 
k > 0, a positive real number ro and a positive real number p such that, for all r > ro and all a; G C 
with ||x|| < r + 1, 

Fx[Si — m G C, . . . , Sk — km G C, \\Sk — km\\ < r] > p. 
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All the more, for all r > tq and all x S C with < r + 1, 

P, [Si£C,...,Sk€C, \\Sk - km\\ <r]>p. (41) 

We fix k, ro and p. 

Looking to a path (5'j)i<j<^+jt[£Q] staying in the cone and such that — im\\ < tq + [£"'] and 
\\Si+kj - + kj)m\\ < ro + [r] -j,l<j< {£°'], we deduce from (00]) and dH]) that, for all £, 

P [5i G C, . . . , G C, -{£ + k[n)m\\ < ro] > 

The distance between the ball B (im, ro) and the complementary of the cone C increases linearly 
with i. We can fix an integer d such that, for all i, the distance between the ball B {dim,rQ) and 
the complementary of the cone is greater than 2i times the L°° norm of the random variables Xi. 

Let us summarize what we know : 

• For ah i, 

¥[SieC,..., G C, \\Sai+ki(di)'^] - {di + k[{der])m\\ < ro] > (42) 

• Starting from a point in the ball B ({di + A;[(d^)"])m, rg), the random walk cannot exit the 
cone C in less than 2i steps. 

We want now to apply Theorem 14.2.11 for all integers i,i > with i < i < 2i we define 
9'ei '■= 9de+k[{de)'^]+i — X — {di + k[{di)"])m and we notice that, if ||x|| < ro, then 

\\g'^^. - im\\ = O {{di + k[{di)''] + i)") = O (r) . 

Since a < 2/3, Theorem 14.2.11 gives us the existence of positive constants c and C such that, for all 
i large enough, 

inf P,.[5, = <7y >Cr"/2exp(--||5^,-im||2). 

x:||a;||<ro and ^GG \ I / 

Modifying c and C if necessary, we obtain 

inf ¥^[Si = g'e^]> Ci~''/^ exp (-c^^a-i^ _ (43) 

3;:||x||<ro and g'^ ^dG ' 

We apply this estimate to a path of the random walk starting at time di + k[{di)°'] from the 
point x + {di + k[{di)°'])m. Using (gS]) et (gS]) we obtain 

F[SieC,...,Sdi+k[{d£)'-] C,\\Sdi+k[{de)'-] - {di + k[{di)"'])m\\ < ro, 

Sdi+k[ide)^]+i = 9de+kl{di)'=']+i] > X C^-^/^exp (-c^^"-^) . 

Moreover, we remember that, by the choice of d, if ||5'(^£+fc[(d£)n] — {d£ + /c[(d£)"])m|| < ro then 
Sdi+k[{de)'^]+j ^ C for all j between 1 and 2i. We conclude that 

P [S*! G C, . . . , 5'<i^+fc[(d^)"]+i G C, 5'rf^+fc[(df)a]+j = 5d£+fc[{d£)«]+j] > ^P^'^^^ Ci~'^/'^ exp (-c^^"~^) . 

Since a < 1, the (d^ + k[{dE)'^] + i)~"-th power of the right hand side has a positive limit when 
i goes to infinity. This gives the announced conclusion, modulo the final easy following claim: all 
large enough integer can be written under the form di + k[{di)°'] + i with < i <i <2i ■ 
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